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Abstract. We study the asymptotic behaviour of the orbit-counting function 
and a dynamical Mertens' theorem for the full G-shift for a finitely-generated 
torsion-free nilpotent group G. Using bounds for the Mobius function on the 
lattice of subgroups of finite index and known subgroup growth estimates, we 
find a single asymptotic of the shape 

where |r| is the cardinality of the finite orbit r. For the usual orbit-counting 
function we find upper and lower bounds together with numerical evidence to 
suggest that for actions of non-cyclic groups there is no single asymptotic in 
terms of elementary functions. 



1. Introduction 

There is a well-understood analogy between the classical prime number theorem 
and Mertens' theorem on the one hand, and closed orbits of dynamical systems 
on the other. For reasons that will become clear, we will think of an invertible 
map T : X ^ X as defining a Z-action, also written T, by bijections of X. For any 
subgroup i ^ Z, write 

(1) Ft{L) = \{x&X\ T\x) = X for all I e L]\ 

for the number of L-periodic points under the action, and [L] for the index of L 
in Z. Write 

(2) Ot{L) = ^\{x^X\T\x)=x^I€L}\ 

for the number of L-orbits. Noting that L is determined by the elements of an L- 
orbit, write |t| = [L] if r is an L-orbit, and call a set r a closed orbit if it is 
an L-orbit for some L of finite index. 

bmce Vt{L) = V [L']Qt{L'), Mobius inversion shows that 



(3) Ot{L)= f^i\L'/L\)FT{L') 

L'>L 



If T is hyperbolic with respect to some metric structure on X , and T has topological 
entropy h, then the dynamical analogue of the prime number theorem takes the 
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form 



7rT(iV) 



N 



where 



(4) ttt{N) = |{t I t is a closed orbit with |t| ^ N}\ 

and the dynamical analogue of Mertens' theorem is 

MriN) ~logA^ + C + o(l) 



where 



(5) 
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These are simplified statements of results due to Parry and PoUicott [TT] , Sharp [12] 
and others, motivated by results of Margulis [TUI on orbits of geodesic flows. 

Our purpose here is to explore possible extensions of these results to the setting 
of other group actions. For algebraic Z'^-actions, the growth rate of periodic points 
has been studied by Lind, Schmidt, Ward [3 Sec. 7], and some properties of a 
natural dynamical zeta function have been studied by Lind [8]. Despite this, the 
behaviour of closed orbits in these systems presents many difficulties: in particular, 
the growth rate of periodic points is only really understood for periods with good 
geometrical properties (corresponding to subgroups L that are generated by vectors 
of length comparable to [L]^/''), and the dynamical zeta function is already a highly 
non-trivial object for the trivial action on a point. In order to find analogues of the 
prime number theorem and Mertens' theorem we need to take account of all orbits, 
no matter how awkwardly shaped. Because of the difficulties presented by this, 
and in order to expose some distinctive features of genuinely non-cyclic actions, we 
restrict attention to full shifts, which are defined as follows. For any group G and 
finite alphabet B, define the full G-shift T : ^ by 

{Tg{x))h = Xgh- 

It is clear that if L ^ G is a subgroup of finite index, then 



where b = \B\, and the topological entropy of the full shift is equal to log 6. 

While our results are stated for this special kind of system, one of our aims is 
to highlight the way in which subgroup growth is inherently linked to orbit-growth 
properties. This is also true for single transformations but is much less noticeable 
because Z happens to have exactly one subgroup of each index. 



Now consider an action T of a finitely-generated group G by bijections of a set X. 
Let £ = >C(G) denote the set of subgroups of G with finite index, and write [L] for 
the index of L in G. Define friL) and Ot{L) using ^ and ^ for any L € C. In 
order to write down the analogue of ([3]), some terminology from combinatorics is 
needed. The partial order =<; defined by L' L if and only if L ^ L' makes £ into 
a locally finite poset, which therefore has a Mobius function defined on intervals 
as follows (see Stanley [HJ Sec. 3.7] for the details and examples; for convenience 



2. Closed orbits of group actions 
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we use the relations rather than ;>=,=^ throughout). Define a function fi on 
pairs {L', L) G with L ^ L' by the properties 

^l{L, L) = 1 for aU L e £ 

and 

L) = - ^ L") for all i < L'- 

L<L"^L' 

the symbol /i will always denote the Mobius function corresponding to G, for a 
different group H we write fiH- For the case G = Z dealt with in Section[Tl the set C 
is in one-to-one correspondence with NU{0} via the correspondence d — > dZ. Under 
this correspondence dZ ^ d'Z if and only if d'\d, and ii{d'Z, dZ) is just fi{d/d'), the 
classical Mobius function. In order to understand one of the difficulties that arises 
in passing from Z-actions to more general group actions, notice that one of the key 
estimates behind the results in [3] is |/^| < 1 on Z, while on larger groups there is 
no reason to expect n to be bounded. 

For any group G, define the rank of G, written r{G), to be the supremum over 
all finitely-generated subgroups H of the minimal cardinality of a generating set 
for H. The analogues of the prime number theorem and Mertens' theorem in our 
setting take the following form. 

Theorem 1. Let G be a finitely generated torsion-free nilpotent group, and let T 
be the full G-shift on an alphabet with b symbols. 

(1) For any e > there are positive constants Ci and G2 for which 

where r{G) is the rank of G and d{G) is the rank of the abelianization of G. 
In the case G Z'*,d ^ 2, 

C^N"-^ ^ sc: C2N''-\\ogNY-\ 

(2) There is a positive constant C3, and there are non-negative constants a E Q 
and P G Z, with 

MriN) - G3Af"(logiV)'', 
and in the case G = Z'^,d ^ 2, there is a positive constant G4 with 
MriN) - G^N'^-K 

Proof. We begin by assembling some bounds for a„(G), the number of subgroups 
of G with index n. By Grunewald, Segal and Smith [4, Prop. 1.1] (this is also shown 
in a different setting by Lind "W, Prop. 4.2]) we have 

(6) a„(Z'^)=^a„/,.(Z^'-i)fc'^-\ 

k\n 

so, in particular, 

(7) ttniZ"^) ^ n*^^^ for aU n, d^l. 
It follows that 

(8) a„(G) ^ n-^^G)-!. 
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From ^ Lemma 1.4.1], 

(9) a„(G) < n''(^) for n > 1, 
so Sn{G)^YJLi'^k{G)<rf^9)+\ 

Notice that 

= E M E WML'^L) 

(10) = E m''^(^)+ E m E FT(i'Hi',i)- 

[L]<iV I- ^ [L]^N ^ ^ L'>L 

^ ^ 

We wish to show that Yj^/b^ as ^ oo. Clearly 

Ft{L') < for all L < L' . 

Lemma 2. There exists a constant C5 swc/i that ii{L',L) ^ e'^^'-'°^[^l-' /or i ^ L' . 

Proof. If L is not normal in L' , then (since passing to the normal closure is a closure 
operator on £), Crapo's Theorem (see [U Th. 1]) shows that /i(L',_L) — 0. 

If L is normal in L', then iJ,{L',L) = //^//^(L'/L, {0}), and by Kratzer and 
Thevenaz [U Prop. 2.4], ii^i /^{L' / L, {0}) = if L'/L is not a product of elementary 
abelian groups, and is bounded by 



,(n,-l)/2 
i=l 

if L'/L = 111=1 (^/^'j^)"'- this case, writing = ^ ^'^id '^i(') = ordp.(-), it 

follows that 

so there is a constant C5 with 

\^lL'/LiL'/L,{0})\^e^^<^'°^™\ 

□ 



inn i 


rives 






Sat 




1 

b^ 


E ^bW/^e^^^i^o,mf.si,^{G) 






1 

b^ 


^ 1 

^-^ n 

n=l 






1 


^ 1 

y i^n/2gC5(logn)^^2r(G) + l ^y ® 



< 5-JV/2^2r(G)+2gC.(logW)^ aS iV 



00. 
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It follows that 



l,N ' ^jv ^ rn ^ V / ^jv ^ „ 



By partial summation, 

(12) ^n*=6" = ^-^7V"5^ + 0(iV"-i6^) 



b 



for any e ^ 1 since 5^2. Thus by ([8]) and ([9]), part (1) of the theorem in the 
nilpotent case follows from 

Now consider the case G = Z"^. The estimate ([7]) in place of ([8]) gives the stated 
lower bound by the same argument. For the upper bound we use the following 
lemma. 

Lemma 3. For n ^ 2, 

Proof. If d = 2, then ^ gives a„(Z^) — a[n) — X]d|n ^'^^ ^ simple argument 
shows that cr(n) ^ 3nlog(n) for n ^ 2. Now assume the statement of the lemma, 
and notice that by (O we have 

k\n 

s$ i'^^in/kY-^ {\og{n/k)f^^ k'^ by hypothesis 

k\n 

^ 3'*n'*-i(log7i)'^-i^fc 
3''+^n''(logn)'' for n ^ 2. 

□ 



Now there are positive constants Cg and C7 with 

_l_^a^^„ < C6^f]n'^-2(logn)'^-i6"byLemma[3] 

n— 1 n—1 

< C6p^(logiV)'^-i^n'^-^5" 

n—1 

C7iV''-2(logiV)'^"i by inD, 



giving the upper bound by pT|) . 
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Turning to the analogue of Martens' theorem, notice that 
1 ^ 1 

\t\^N n=l lL]=n 

- EfE 

Ti=l lL]=n L'^L 

n=l n=l [L]=nL'>L 



and by ([9]) and Lemma [2] we have 

I^JvK E ^n'-(«^+i&"/2e^'^('°s("/2))' = 0(1). 

n=l 

It foUows that 

M^(7V) = y ^ + 0(1). 

n=l 

Now by a deep theorem of du Sautoy and Grunewald [2| Th. 1.1], there is a con- 
stant Cg and there are non-negative constants 7 € Q, (5 £ Z with 

If 7 ^ 1, then it follows by partial summation that Mt{N) has the asymptotic 
stated in part (2) with a = 7 — 1 and (3 = 5. If 7 < 1 then partial summation 
shows that Mt{N) is bounded, so we may take a — (3 — Q. In the case G = Z'', the 
well-known relation 

E^^ = cwc(--i)---c(^'rf+i) 

n=l 

gives, via a Tauberian theorem (see [5]), an asymptotic of the form 

which gives the conclusion. □ 

3. Examples 

There are two clear directions in which Theorem [T] is limited. It applies to a 
very special class of dynamical systems, and Examples |3] and H] indicate some of the 
obstacles to extending it to a broader class of systems. Moreover, the estimates used 
are naive and no doubt more sophisticated techniques could improve the bounds. 

Example 1. It is not surprising that Mj- is less sensitive to volatility in Ot{L) 
than is ttt', in this example we explain something about the extent of this difference 
in the simplest non-cyclic case G = 1? with 6 = 2. By Theorem[Tl Ut{N) C3N. 
On the other hand, by (O we have a„(Z^) = cr(n), so from pT|) we have 

tttIN) 1 <y(n) „ , , 
(13) ^ = ^E^2" + oW- 

n—1 
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The graph in Figure [T] illustrates the asymptotic in (fT3|) and the erratic behaviour 
of 7tt{N) as a function of N. 
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Figure 1. Plot of <j!)(iV) ^ ^Il^p. and V(7V) = ^ 



2^ ^ n 

n=l 



Example 2. A simple example with /? > in Theorem[H2) is given by the discrete 
Heisenberg group 

G=<||0 1 c\ \ a,b,c£Z' 
.0 1, 



which has 



Sn{G) 



2C(3) 



log TV 



by Smith [13] (see also [21 Sect. 1]). It follows that 

sn{G) 



MT(iV) 



N 



\ogtdt 



The bounds for TTT{N)/b are of course much weaker, 

A natural setting to seek results of this sort would be expansive algebraic Z''- 
actions, because their growth rate of periodic points is available from [7j. However, 
this growth rate result concerns a sequence of subgroups L„ with the property 
that d(0, Ln\{0}) ^ cxd as n ^ oo (for the Euclidean metric d on Z'^). As 
mentioned in the introduction, genuine orbit-counting results should include all 
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orbits. The examples above describe some of the impUcations of erratic behavour 
in the map n i— > a„(G); the next two examples concern two different ways in which 
the map F : L i-^ Ft{L) may be erratic, in contrast to the full shift where Pt{L) is 
a regularly growing function of the index [L] alone. 

Example 3. For expansive Z'^-actions without any entropy assumption, F may be 
sensitive to small changes in subgroups of fixed shape. For example, in Ledrap- 
pier's Z^-action (see 0) we have 

FT((2^0)Z©(0,2'^■)Z) = 1 

for all /c ^ 1 and 

Ft((2'= - 1, 0)Z © (0, 2^ - 1)Z) ^ oo 
as /c oo (see [15] Ex. 3.3]). 

Example 4. Expansive Z'' actions with completely positive entropy do have the 
property that \-t{L) is not very sensitive to changes in [L] for a fixed shape of 
subgroup. However, they may still be sensitive to the shape of L for a fixed index [L] . 
For example, the Z^-action on X^, where X is the Pontryagin dual of Z[i], defined 
by (r(i,o)(a;))j. = 2xk (mod 1) and (T(o4)(.x))^, = Xk+i has 

FT((n,0)Z® (0,1)Z) = 2" - 1, 

while 

Ft((1,0)Z© (0,n)Z) = 1 

for all n ^ 1. 
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